package Array.easy;

/**
 * 1. 问题描述
 *      矩阵转置
 *
 * 2. 算法分析
 *      1. 判断一下是否为方正，如果为方正，考虑一半的元素即可，节省时间
 *
 * 3. 代码实现
 */
@SuppressWarnings("all")
public class 矩阵转置 {
    public static void main(String[] args) {

    }

    public int[][] transpose(int[][] A) {
        int[][] transposed = new int[A[0].length][A.length];
        for (int i = 0; i < A.length; i++) {
            for (int j = 0; j < A[0].length; j++) {
                transposed[j][i] = A[i][j];
            }
        }
        return transposed;
    }
}
